Discrete Particle Swarm Optimization for Solving a Single to Multiple Destinations in Evacuation Planning
نویسندگان
چکیده
During the evacuation process, the most challenging task is to move people to safer locations. As time is the decision factor in the evacuation process, urgent and firmly decisions are required. An evacuation plan should be efficiently constructed by taking into account the routes of vehicle. This paper explored the feasibility of using a discrete particle swarm optimization (DPSO) algorithm to solve evacuation vehicle routing problem (EVRP) problem focusing on a static vehicle routing. A linear mathematical formulation is constructed with the objective to find a minimum total travelling of the capacitated vehicles from vehicle location to various number flooded areas. A solution representation based on a search decomposition procedure is proposed to accommodate the routing process and mapped to the discrete multi-valued particle in DPSO. Computational experiment involves datasets from the event of flash flood. Comparative analyses were carried on both DPSO and GA. The results indicate that the DPSO are highly competitive and showed good performance in both fitness value (total travelling time) and processing time. Key-Words: Discrete particle swarm optimization, Evacuation planning, Flash flood, Genetic algorithm, Search decomposition
منابع مشابه
A discrete particle swarm optimization algorithm with local search for a production-based two-echelon single-vendor multiple-buyer supply chain
This paper formulates a two-echelon single-producer multi-buyer supply chain model, while a single product is produced and transported to the buyers by the producer. The producer and the buyers apply vendor-managed inventory mode of operation. It is assumed that the producer applies economic production quantity policy, which implies a constant production rate at the producer. The operational pa...
متن کاملDiscrete Multi Objective Particle Swarm Optimization Algorithm for FPGA Placement (RESEARCH NOTE)
Placement process is one of the vital stages in physical design. In this stage, modules and elements of circuit are placed in distinct locations according to optimization basis. So that, each placement process tries to influence on one or more optimization factor. In the other hand, it can be told unequivocally that FPGA is one of the most important and applicable devices in our electronic worl...
متن کاملA Modified Discreet Particle Swarm Optimization for a Multi-level Emergency Supplies Distribution Network
Currently, the research of emergency supplies distribution and decision models mostly focus on deterministic models and exact algorithm. A few of studies have been done on the multi-level distribution network and matheuristic algorithm. In this paper, random processes theory is adopted to establish emergency supplies distribution and decision model for multi-level network. By analyzing the char...
متن کاملProduction Planning Optimization Using Genetic Algorithm and Particle Swarm Optimization (Case Study: Soofi Tea Factory)
Production planning includes complex topics of production and operation management that according to expansion of decision-making methods, have been considerably developed. Nowadays, Managers use innovative approaches to solving problems of production planning. Given that the production plan is a type of prediction, models should be such that the slightest deviation from their reality. In this ...
متن کاملSolving Economic Dispatch in Competitive Power Market Using Improved Particle Swarm Optimization Algorithm
Generally the generation units in the traditional structure of the electricity industry try to minimize their costs. However, in a deregulated environment, generation units are looking to maximize their profits in a competitive power market. Optimum generation planning in such structure is urgent. This paper presents a new method of solving economic dispatch in the competitive electricity marke...
متن کامل